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CLAIMS 



1. Process for coding images according to the MPEG standard, for 
the insetting of at least one imagette into an image, utilizing the inter mode (6, 

5 7) with motion estimation (12) with respect to a reference image and the intra 
\ mode (7), characterized in that: 

- an exclusion zone (4) which includes the macroblocks which lie 
even partially in the location of the imagette is defined in the image, 

-the motion estimation (12) of the macroblocks of the image not 
10 belonging to the exclusion zone cannot take account of an image block 
belonging to the exclusion zone in the reference image. 

2. Process according to Claim 1, characterized in that the inter 
mode for the coding of the macroblocks of the image belonging to an exclusion 
zone (4) is an inter mode with null motion vectors. 

15 3. Process according to Claim 1, characterized in that the intra 

mode is forced for the coding of the macroblocks of the image belonging to an 
exclusion zone (4). 

4. Process according to Claim 1, characterized in that it carries out a 
marking (18, 19) of the macroblocks of the reference image belonging to the 

20 exclusion zone. 

5. Process according to Claim 4, characterized in that the marking 
consists in performing a transcoding (18) of the luminance values of the 
macroblocks by decrementing the values equal to the maximum coding value 
and then by forcing the luminance values of the macroblocks belonging to the 

25 exclusion zone to this maximum value. 

6. Process according to Claim 1, characterized in that, for a given 
row of macroblocks, the coding (14, 16) allocates a specific slice for the 
macroblocks belonging to an exclusion zone. 

7. Process for inserting an imagette into an image coded according 
30 to the process of Claim 3, characterized in that the macroblocks of an intra- 

coded slice are replaced by macroblocks relating to the imagette. 

8. Process according to Claim 7, characterized in that the 
replacement consists of a recovery of the intra-coded macroblocks 
corresponding to the exclusion zones, a baseband decoding of these 

35 macroblocks, a mixing with the imagette to be inset into the exclusion zone, a 
coding of the image obtained so as to provide the replacement macroblocks. 
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9. Process according to Claim 7, characterized in that the coding 
adapts the quantization interval for the macroblocks belonging to the exclusion 
zone as a function of the cost of coding the macroblocks to be inserted. 

10. Device for coding digital video data according to the MPEG 
5 standard for the insetting of at least one imagette into an image, comprising a 

subtractor (6) receiving on a first input an intra macroblock and on a second 
input a predicted macroblock to be subtracted from the intra macroblock so as 
to provide an inter macroblock, a circuit (7) for selecting an inter or intra mode 
receiving the corresponding intra macroblock or inter macroblock for selecting 

10 one of the macroblocks according to an energy criterion, a circuit (8) for 
transforming and quantizing the macroblock selected so as to provide a 
macroblock of quantized coefficients, a circuit (13) for the variable-length 
coding of the macroblock of quantized coefficients and a buffer memory (14) for 
providing a data stream at the output of the coding device, an inverse 

15 quantization and inverse transformation circuit (9) for obtaining a macroblock 
reconstituted from the macroblock of quantized coefficients, an adder (10) of 
the reconstituted macroblock to the predicted macroblock so as to provide a 
reconstructed macroblock, a memory and predictor (11) for storing the 
reconstructed macroblock and providing a reconstructed image, a motion 

20 estimator (12) receiving the intra macroblock and the reconstructed 
macroblocks so as to provide a motion vector (MV) for the memory and 
predictor so as to calculate the predicted block, a regulating circuit (15) 
receiving information from the buffer memory so as to set a quantization interval 
for the transform and quantization circuit (8), characterized in that: 

25 -the selection circuit (7) and the motion estimation circuit (12) 

receive an information item pertaining to an exclusion zone (ZE) which includes 
the macroblocks lying, even partially, in the location of the imagette, 

- the selection circuit (7) forces the intra-coding of the macroblocks 
belonging to this exclusion zone, 

30 -the motion estimation circuit (12) calculates the motion vectors 

while eliminating the motion vectors pointing from the blocks of the 
reconstructed image belonging to the exclusion zone. 

11. Device according to Claim 10, characterized in that the 
regulating circuit (15) receives the information item defining an exclusion zone 

35 so as to adapt the quantization interval of the transform and quantization circuit 
(8) for the macroblocks in this exclusion zone. 
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CLAIMS 



5 1. Process for coding images according Xof the MPEG standard, 

for the insetting of at least one imagette into an image, utilizing the inter 
mode (6, 7) with motion estimation (12) with respect to a reference image 
and the intra mode (7), characterized in that: 

- an exclusion zone (4) which includes the macroblocks which lie 
o even partially in the location of the imagette is defined in the reference 

image, 

- the motion estimation (12) of the macroblocks of the image not 
belonging to the exclusion zone does not take account of an image block 
belonging to the exclusion zone in the reference image. 

is - macroblocks belonging to the exclusion zone of the image are 

replaced by macroblocks making up the imagette. 

2. Process according to Claim 1, characterized in that the inter 

mode for the coding of the macroblocks of the image belonging to an 

exclusion zone (4) is an inter mode with null motion vectors. 
20 3. Process according to Claim 1, characterized in that the intra 

mode is forced for the coding of the macroblocks of the image belonging to 

an exclusion zone (4). 

4. Process according to Claim 1 , characterized in that it carries 
out a marking (18,19) of the macroblocks of the reference image belonging 

25 to the exclusion zone. 

5. Process according to Claim 4, characterized in that the marking 
consists in performing a transcoding (18) of the luminance values of the 
macroblocks by decrementing the values equal to the maximum coding value 
and then by forcing the luminance values of the macroblocks belonging to 

30 the exclusion zone to this maximum value. 
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6. Process according to Claim 1, characterized in that, for a given 
row of macroblocks, the coding (14, 16) allocates a specific slice for the 
macroblocks belonging to an exclusion zone. ^ 
5 7. Process for inserting an imagette into an image coded 

according to the process of Claim 3. characterized in that the macroblocks of 
an intra-coded slice are replaced by macroblocks relating to the imagette. 

8. Process according to Claim 7, characterized in that the 
replacement consists of a recovery of the intra-coded macroblocks 

io corresponding to the exclusion zones, a baseband decoding of these 
macroblocks, a mixing with the imagette to be inset into the exclusion zone, 
a coding of the image obtained so as to provide the replacement 
macroblocks. 

9. Process according to Claim 7, characterized in that the coding 
is adapts the quantization interval for the macroblocks belonging to the 

exclusion zone as a function of the cost of coding the macroblocks to be 
inserted. 

10. Device for coding digital video data according to the MPEG 
standard for the insetting of at least one imagette into an image, comprising 

20 a subtractor (6) receiving on a first input an intra macroblock and on a 
second input a predicted macroblock to be subtracted form the intra 
macroblock so as to provide an inter macroblock, a circuit (7) for selecting an 
inter or intra mode receiving the corresponding intra macroblock or inter 
macroblock for selecting one of the macroblocks according to an energy 

25 criterion, a circuit (8) for transforming and quantizing the macroblock 
selected so as to provide a macroblock of quantized coefficients a circuit (13) 
for the variable-length coding of the macroblock of quantized coefficients and 
a buffer memory (14) for providing a data stream at the output of the coding 
device, an inverse quantization and inverse transformation circuit (9) for 

30 obtaining a macroblock reconstituted form the macroblock of quantized 
coefficientsn an adder (10) of the reconstituted macroblock, a memory and 
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predictor (11) for storing the reconstructed macroblock and providing a 
reconstructed image, a motion estimator (12) receiving the intra macroblock 
and the reconstructed macroblocks so as to provide a motion vector (MV) for 
the memory and predictor so as to calculate the predicted block, a regulating 
circuit (15) receiving information form the buffer memory so as to set a 
quantization interval for the transform and quantization circuit (8), 

characterized in that: 

- the selection circuit (7) and the motion estimation circuit (12) 
receive an information item pertaining to an exclusion zone (ZE) which 
includes the macroblocks lying, even partially, in the location of the imagette, 

- the selection circuit (7) forces the intra-coding of the 
macroblocks belonging to this exclusion zone, 

- the motion estimation circuit (12) calculates the motion vectors 
while eliminating the motion vectors pointing from the blocks of the 
reconstructed image belonging to the exclusion zone 

and in that it comprises a substitution circuit to substitute, in the 
data stream, macroblocks corresponding to the exclusion zone by 
macroblocks coding the imagette. 

11. Device according to Claim 10, characterized in that the 
regulating circuit (15) receives the information item defining an exclusion 
zone so as to adapt the quantization interval of the transform and 
quantization circuit (8) for the macroblocks in this exclusion zone. 
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Applicant's or agent's file reference 
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PCT/EP99/09025 

Applicant 

THOMSON MULTIMEDIA et al. 



Date of mailing 
(day/month/year) 
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MPORTANT NOTF1CATON 



1 . The applicant „ „,reo, ^pT^™^^^ 
international preliminary examination report and its annexes, n any, 



2. A copy of the report and its annexes 
to all the elected Offices. 



. if any, is being transmitted to the International Bureau for communication 



3. Where required by any of the elected Offices, ti- 



the International Bureau will prepare an English translation of the 



report (but not of any 



of any annexes) and will transmit such translation to those Offices. 



4. REMINDER 

^ffSS^^""^ Bureau wiU, Form PCT„*30,). 
conu* a .ration o, ^.SSEMSS. *~l Otfca «— d 



responsibility to prepare i 

For further details on the applicable time limits 
PCT Applicant's Guide. 



and requirements of the elected Offices, see Volume II of the 
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"This Internationa, preliminary examination report has been prepared by this Internationa. Preiiminary Examining Authority 
and is transmitted to the applicant according to Article 36. 

!. This REPORT consists of a total of 5 sheets, including this cover sheet. 

■~4 k„ «MkiFW<5 i a sheets of the description, claims and/or drawings which have 

8 o^n^^ 

Rute 70.16 and Section 607 of the Administrative Instructs under the PCT). 

These annexes consist of a total of 4 sheets. 



3. This report contains indications relating to the following items: 
I 8 Basis of the report 

□ Non^stablishment of opinion with regard to novelty, inventive step and industrial applicability 

IV □ Lack of unity of invention r «Kii*w. 

V * Reasoned statement under Article 35(2) wrth regard to novelty, inventive step or .ndustna. appl.abilrty, 
citations and explanations suporting such statement 

VI □ Certain documents cited 
S Certain defects in the international application 
H Certain observations on the international application 
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Name and mailing address of the international 
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^- European Patent Office 
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INTERNATIONAL PRELIMINARY 
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International application No. PCT/EP99/09025 



I Basis of the report 

1 This raoort has been drawn on the basis of (substitute sheets which have been furnished to the receiving Office ,n 
" ]^ZeT^™lnun 

the report since they do not contain amendments (Rules 70. 16 and 70. 17).): 

Description, pages: 



1-12 



as originally f iled 



Claims, No.: 

1-11 



as received on 



02/1 1/2000 with letter of 



30/10/2000 



Drawings, sheets: 

-1/2 as originally filed 

2/2 as received on 



02/1 1 /2000 with letter of 



30/10/2000 



2 With regard to the language, all the elements marked above were available or furnished to this Authority in the 
lavage £ which ^International application was filed, unless otherwise indicated under th.s tern. 

These elements were available or furnished to this Authority in the following language: , which is: 

□ the language of a translation furnished for the purposes of the international search (under Rule 23.1(b)). 

□ the language of publication of the international application (under Rule 48.3(b)). 

□ the language of a translation furnished for the purposes of international preliminary examination (under Rule 
55.2 and/or 55.3). 

3 With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the 
internauonal prelimina,y examination was carried out on the basis of the sequence hstmg: 

□ contained in the international appiication in written form. 

□ filed together with the international application in computer readable form. 

□ furnished subsequently to this Authority in written form. 

□ furnished subsequently to this Authority in computer readable form. 

□ The statement that the subsequently furnished written sequence listing does not go beyond the disclosure .n 
the international application as filed has been furnished. 

□ The statement that the information recorded in computer readable form is identical to the written sequence 
listing has been furnished. 

4. The amendments have resulted in the cancellation of: 
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□ the description. 

□ the claims, 

□ the drawings, 



pages: 

Nos.: 

sheets: 



5. □ This report has „een estate* as . (so.e c, the a = n ts had not been n^e, since they have been 

considered to go beyond the disclosure as f.led (Rule 70.2(c)). 

(Any replacement sheet containing such amendments must b e referred to under item 1 and annexed to tn,s 
report.) 

6. Additional observations, if necessary: 



V P..-- «-«~n. undT Arte.. 35(2) wKh .. *«P « i " du «" 1 * 1 *T' 

' citations and explanations supporting such statement 

1. Statement 



Novelty (N) 
Inventive step (IS) 
Industrial applicability («A) 



Yes: 
No: 

Yes: 
No: 

Y v es: 
No: 



Claims 1-11 
Claims 

Claims 

Claims 1-11 

Claims 1-11 
Claims 



2. Citations and explanations 
see separate sheet 

VII Certain defects in the international application 

The following defects in the form or contents of the international application have been noted: 
see separate sheet 

VIII Certain observations on the international application 

The losing observations on tte cfcrity of the cfcims. desenpt^n, and drav^ngs or on the ouesfon Aether the 
claims are fully supported by the description, are made: 
see separate sheet 



Form PCT/1PEA/409 (Boxes Mil. Sheet 2) (July 1998) 



INTERNATIONAL PRELIMINARY International application No. PCT/EP99/09025 
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V. Reasoned statement 

1 Reference is made to the following documents: 

D1: EP-A-0 650 298 (SONY CORP) 26 April 1995 (1995-04-26) 

2 ' Document D1 discloses (see in particular figures 7A and 1 3) a process for coding 
images according to the MPEG standard (see page 4, lines 8-13), suitable for 
the insetting of at least one imagette (see the "Extra.Slice" of Fig.7A: in this case, 
the imagette is equivalent to the "second picture portion" represented by the 
bottom 16 lines) into an image, utilizing the inter mode with motion estimat.on w.th 
respect to a reference image and the intra mode (see "first and fourth mot.on 
compensation modes" on p. 1 1 , 1. 32-42), characterized in that: 

- an exclusion zone which includes the macroblocks which lie even part.ally 
in the location of the imagette is defined in the reference image (see p. 11,1. 11- 
12 in relation to the following), 

- the motion estimation of the macroblocks of the image not belonging to the 
exclusion zone (i.e. from the first picture portion) does not take account of an 
image block belonging to the exclusion zone (i.e. to the second picture port.on) in 
the reference image (in accordance with p. 4, 1. 40-42). 

The claimed subject-matter thus only differs from the disclosure of D1 in that 
macroblocks belonging to the exclusion zone of the image are replaced by 
macroblocks making up the imagette, whereas no such replacement is taking 
place in D1 since the exclusion zone is identical to the imagette. 
However it appears to be obvious for the skilled person, knowing the process of 
D1 and faced with the problem of insetting the imagette into the image instead of 
just appending the imagette onto the image, that such a replacement is requ.red 
The fact that D1 is dealing with hierarchical coding layers rather than with explic.t 
insetting of an imagette is deemed irrelevant. 

Therefore, claim 1 is considered to lack an inventive step with respect to the 
disclosure of D1. 

3 " DoZmert D1 also discloses the corresponding device (see figures 1 and 6) which 
further differs from the claimed subject-matter in that the "selection circuit" is 
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comprised in its motion prediction circuit. However, having the motion 
compensator send a zero signal to the subtracter in the "mode of no motion 
compensation" (i.e. the fourth mode) is clearly equivalent to having the cla.med 
selection circuit switch to the "intra macroblock" position. 
Consequently, this claim is considered to lack an inventive step with respect to 

D1. 



Claims 2-9 and 11: ... 
These dependent claims do not appear to comprise any addmonal features that 
would render their subject-matter inventive over the available pr.or art. 
Therefore, these claims fail together with the independent claims for lack of 
inventive step. 



VII. Certain defects 

1 Contrary to the requirements of Rule 5.1(a)(ii) PCT, the relevant background art 
disclosed in the document D1 is not mentioned in the description, nor .s th.s 
document identified therein. 

2 For consistency with Fig. 3, the list of items receiving the information ZE (on page 
6, lines 21-23 and on page 7, lines 18-22) should include the coding c.rcu.t 8. 

3 in claim 1 0: "form" should read "from" (3 times); and on the last line of page 1 4: 
"to the predicted macroblock so as to provide a reconstructed macroblock has 
been erroneously deleted after "reconstituted macroblock". 



VIII. Certain observations t ... o , 

1 Claim 1 contravenes Article 6 PCT because a complete process » not defined. 
" how the motion estimation takes place for macroblocks either belonging or not 
belonging to the exclusion zone indeed remains obscure. 
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□ the language of a translation furnished for the purposes of international preliminary examination (under Rule 
55.2 and/or 55.3). 

3 With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the 
international preliminary examination was carried out on the basis of the sequence listing: 

□ contained in the international application in written form. 

□ filed together with the international application in computer readable form. 

□ furnished subsequently to this Authority in written form. 

□ furnished subsequently to this Authority in computer readable form. 

□ The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in 
the international application as filed has been furnished. 

□ The statement that the information recorded in computer readable form is identical to the written sequence 
listing has been furnished. 

4. The amendments have resulted in the cancellation of: 
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□ the description, pages: 

□ the claims, Nos.: 

□ the drawings, sheets: 

5. □ This report has been established as if (some of) the amendments had not been made, since they have been 
considered to go beyond the disclosure as filed (Rule 70.2(c)): 

(Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this 
report.) 



6. Additional observations, if necessary: 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

1. Statement 

Novelty (N) Yes: Claims 1-11 

No: Claims 

Inventive step (IS) Yes: Claims 

No: Claims 1-11 

Industrial applicability (IA) Yes: Claims 1 -1 1 

No: Claims 



2. Citations and explanations 
see separate sheet 



VII. Certain defects in the international application 

The following defects in the form or contents of the international application have been noted: 
see separate sheet 



VIII. Certain observations on the international application 

The following observations on the clarity of the claims, description, and drawings or on the question whether the 
claims are fully supported by the description, are made: 
see separate sheet 
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V. Reasoned statement 

1 Reference is made to the following documents: 

D1: EP-A-0 650 298 (SONY CORP) 26 April 1995 (1995-04-26) 

2. Claim 1: 

Document D1 discloses (see in particular figures 7A and 13) a process for coding 
images according to the MPEG standard (see page 4, lines 8-13), suitable for 
the insetting of at least one imagette (see the "Extra_Slice" of Fig.7A: in this case, 
the imagette is equivalent to the "second picture portion" represented by the 
bottom 16 lines) into an image, utilizing the inter mode with motion estimation with 
respect to a reference image and the intra mode (see "first and fourth motion 
compensation modes" on p. 1 1 , 1. 32-42), characterized in that: 

- an exclusion zone which includes the macroblocks which lie even partially 
in the location of the imagette is defined in the reference image (see p. 1 1 , 1. 1 1- 
12 in relation to the following), 

- the motion estimation of the macroblocks of the image not belonging to the 
exclusion zone (i.e. from the first picture portion) does not take account of an 
image block belonging to the exclusion zone (i.e. to the second picture portion) in 
the reference image (in accordance with p. 4, I. 40-42). 

The claimed subject-matter thus only differs from the disclosure of D1 in that 
macroblocks belonging to the exclusion zone of the image are replaced by 
macroblocks making up the imagette, whereas no such replacement is taking 
place in D1 since the exclusion zone is identical to the imagette. 
However, it appears to be obvious for the skilled person, knowing the process of 
D1 and faced with the problem of insetting the imagette into the image instead of 
just appending the imagette onto the image, that such a replacement is required. 
The fact that D1 is dealing with hierarchical coding layers rather than with explicit 
insetting of an imagette is deemed irrelevant. 

Therefore, claim 1 is considered to lack an inventive step with respect to the 
disclosure of D1. 

3. Claim 10: 

Document D1 also discloses the corresponding device (see figures 1 and 6) which 
further differs from the claimed subject-matter in that the "selection circuit" is 
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comprised in its motion prediction circuit. However, having the motion 

compensator send a zero signal to the subtractor in the "mode of no motion 

compensation" (i.e. the fourth mode) is clearly equivalent to having the claimed 

selection circuit switch to the "intra macroblock" position. 

Consequently, this claim is considered to lack an inventive step with respect to 

D1. 

4. Claims 2-9 and 11: 

These dependent claims do not appear to comprise any additional features that 
would render their subject-matter inventive over the available prior art. 
Therefore, these claims fail together with the independent claims for lack of 
inventive step. 



VII. Certain defects 

1 . Contrary to the requirements of Rule 5.1 (a)(ii) PCT, the relevant background art 
disclosed in the document D1 is not mentioned in the description, nor is this 
document identif ied therein. 

2. For consistency with Fig. 3, the list of items receiving the information ZE (on page 
6, lines 21-23 and on page 7, lines 18-22) should include the coding circuit 8. 

3. In claim 10: "form" should read "from" (3 times): and on the last line of page 14: 
"to the predicted macroblock so as to provide a reconstructed macroblock" has 
been erroneously deleted after "reconstituted macroblock". 



VIII. Certain observations 

1 . Claim 1 contravenes Article 6 PCT because a complete process is not defined: 
how the motion estimation takes place for macroblocks either belonging or not 
belonging to the exclusion zone indeed remains obscure. 
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of the report 

a. WRh regard to the language, the International search was carried out on the basis of the International application In the 
language In which It was filed, unless otherwise Indicated under this Hem. 

I I the International search was carried out on the basis of a translation of the IntematlonaJ application furnished to this 
1 Authority (Rule 23.1(b)). 
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was carried out on the basis of the sequence Dating : 
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the statement that the Information recorded In computer readable form Is Identical to the written sequence listing has been 
furnished 
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4. With regard to the tide, 

[X| the text Is approved as submRted by the applicant 
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